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Listing of the Claims 

This listing of claims will replace all prior versions and listings of claims in the application. 
Added text is indicated by underlining , deleted text is indicated by strik e through . Changes are 
identified by a change bar in the margin. 

1 . (currently amended) A method of producing a cycHc combinational 
circuit, the method comprising: 

determining cyclic parameters; and 

synthesizing a the cyclic combinational circuit in accordance with the determined 
cyclic parameters. 

2. (currently amended) A The method as defined in Claim 1, wherein the 
determining cyclic parameters further comprises: 

defining at least one input variable; 
defining at least one ou^ut variable; and 

defining a relationship between the at least one input and tiie at least one output 
variable whereby the relationship includes a cycle. 

3 . (currently amended) A The method as defined in Claim 2, further 
including at least one internal variable. 

4. (currently amended) A The method as defined in Claim 2, wherein the 
relationship includes structured dependency between an input variable and an output variable. 

5. (currently amended) A The method as defined in Claim 1, wherein the 
determining cycUc parameters further comprises: 

defining at least one input variable; 
defining at least one internal variable; and 
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defining a relationship between the at least one input and tiie at least one internal 
variable whereby the relationship includes a cycle. 

6. (currently amended) A The method as defined in Claim 5, wherein Ae at 
least one internal variable is an output variable. 

7. (currently amended) A The method as defined in Claim 5, wherein the 
relationship includes structured dependency between an input variable and an internal variable. 

8 . (currently amended) A The method as defined in Claim 1 , wherein the 
determined cyclic parameters are used in a logic synthesis process. 

9. (currently amended) A Tlie method as defined in Claim 8, wherein the 
determined cychc parameters are used in a structuring operation of the logic synthesis process. 

1 0. (currently amended) A The method as defined in Claim 9, wherein the 
structuring operation includes a substitution phase of the logic synthesis process. 

1 1 . (currently amended) A The method as defined in Claim 1 , wherein the 
method of producing a cyclic combinational circuit is optimized. 

12. (currently amended) A The method as defined in Claim 1 1 , wherein the 
cychc combinational circuit is optimized with regard to cost. 

13. (currently amended) A The method as defined in Claim 12, wherein the 
cost is measured as an area. 
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14. (currently amended) A The method as defined in Claim 13, wherein the 
area is determined by a literal count. 

1 5 . (currently amended) A llie method as defined in Claim 13, wherein the 
area is determined by a gate count. 

16. (currently amended) A The method as defined in Claim 1 1 , wherein the 
cyclic combinational circuit is optimized with regard to performance. 

17. (currently amended) A The method as defined in Claim 16, wherein the 
performance is measured as a delay of the combinational circuit. 

18. (currently amended) A method of producing a cyclic combinational 
circuit, the method comprising: 

determining cyclic parameters: and 

synthesizing the cyclic combinational circuit in accordance with the determined 
cyclic parameters: 

wherein the method of producing a cychc combinational circuit is optimized, and 
A m e thod as d e fined in Claim 11, wherein the cyclic combinational circuit is 
optimized with regard to fault tolerance. 

1 9. (currently amended) A The method as defined in Claim 1 1 , wherein the 
cyclic combinational circuit is optimized with regard to power consumption. 

20. (currently amended) A The method as defined in Claim 1 1 , wherein the 
cychc combinational circuit is optimized with regard to testability. 
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21. (currently amended) A method of producing a cyclic combinational 
circuit, the method comprising: 

determining cyclic parameters; and 

synthesizing the cyclic combinational circuit in accordance with the determined 
cychc parameters; and 

A m e thod as d e fined in Claim 1, wherein flie synthesizing comprises: 

creating a network with no cycles; 

introducing a cycle into the network; 

determining if the network is combinational; and 

repeating introduction of cycles into the network until a desired cyclic 
combinational circuit is implemented. 

22. (currently amended) A The method as defined in Claim 2 1 , wherein the 
cyclic combinational circuit is optimized. 

23. (currently amended) A llie method as defined in Claim 22, wherein the 
cychc combinational circuit is optimized with regard to cost. 

24. (currently amended) A The method as defined in Claim 23, wherein the 
cost is measured as an area. 

25 . (currently amended) A The method as defined in Claim 24, wherein the 
area is determined by a literal count. 

26. (currently amended) A TTie method as defined in Claim 24, wherein the 
area is determined by a gate count. 
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27. (currently amended) A The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to performance. 

28. (currently amended) A The method as defined in Claim 27, wherein the 
performance is measured as a delay of the cyclic combinational circuit. 

29. (currently amended) A The method as defined in Claim 22, wherein the 
cychc combinational circuit is optimized with regard to fault tolerance. 

30. (currently amended) A The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to power consumption. 

3 1 . (currently amended) A The method as defined in Claim 22, wherein the 
cychc combinational circuit is optimized with regard to testability. 

32. (currently amended) The method as defined in Claim 2 1 , wherein the 
introducing, the determining and Ae repeating are is performed in a structuring operation of 
logic synthesis. 

33. (currently amended) A The method as defined in claim 32, wherein the 
structuring operation includes a substitiition phase of logic synthesis. 

34. (currently amended) A method of producing a cychc combinational 
circuit, the method comprising: 



determining cychc parameters: and 

synthesizing the cyclic combinational circuit in accordance with the determined 



cychc parameters: 



A m e thod as d e fined in Claim 1, wherein tiie synthesizing comprises: 



7 



Appl. No. 10/728570 

Amdt. dated July 14, 2006 

Reply to Office Action of March 14, 2006 



PATENT 



creating a densely interconnected network; 
excluding edges from the densely interconnected network; 
determining if the densely intercoimected network is combinational; and 
repeating tiie excluding edges fee from the densely interconnected network until a 
desired cychc combinational circuit is implemented. 

35. (currently amended) A The method as defined in Claim 34 wherein the 
desired cychc combinational circuit is optimized. 

36. (currently amended) A The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to cost. 

37. (currently amended) A The method as defined in Claim 36, wherein the 
cost is measured as an area. 

38. (currently amended) A The method as defined in Claim 37, wherein the 
area is determined by a literal count. 

39. (currently amended) A TTie method as defined in Claim 37, wherein the 
area is determined by a gate coimt. 

40. (currently amended) A The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to performance. 

4 1 . (currently amended) A The method as defined in Claim 40, wherein the 
performance is measured as a delay of the combinational circuit. 
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42. (currently amended) A The method as defined in Claim 35, wherein the 
desired cvcUc combinational circuit is optimized with regard to fault tolerance. 

43. (currently amended) A The method as defined in Claim 35, wherein the 
desired cvcUc combinational circuit is optimized with regard to power consumption. 

44. (currently amended) A The method as defined in Claim 35, wherein the 
desired cvcUc combinational circuit is optimized with regard to testability. 

45. (currently amended) The method as defined in Claim 34, wherein the 
introducing, tiie determining and tiie repeating is performed in a structuring operation of logic 
synthesis. 

46. (currently amended) A The method as defined in claim 45, wherein the 
structuring operation includes a substitution phase of logic synthesis. 

47. (currently amended) A method of logic synthesis, the method comprising: 
determining cyclic parameters; and 

using the cychc parameters during synthesis of a cycUc combinational circuit. 

48. (currently amended) A The method as defined in Claim 47, wherein the 
determined cychc parameters are used in a structuring operation of logic synthesis. 

49. (currently amended) A The method as defined in Claim 48, wherein the 
structuring operation includes a substitution phase of the logic synthesis. 

50. (currently amended) A logic synthesizer comprising: 
a logic for determining a set of cyclic parameters; and 
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a processor configured to synthesize a cyclic combinational circuit in accordance 
with the determined set of cyclic parameters. 



5 1 . (currently amended) A The logic synthesizer as defined in Claim 50, 
wherein the determined set of cyclic parameters fiirther comprises: 
at least one input yariable; 
at least one output variable; and 

a relationship between the at least one input variable and at least one output 
variable whereby the relationship includes a cycle. 



52. (currently amended) A The logic synthesizer as defined in Claim 5 1 , 
fiirther including at least one internal variable. 

53 . (currently amended) A The logic synthesizer as defined in Claim 5 1 , 
wherein the relationship includes structured dependency between an input variable and an output 



54. (currently amended) A The logic synthesizer as defined in Claim 50, 
wherein the determined set of cyclic parameters fiirther comprises: 
at least one input variable; 
at least one internal variable; and 

a relationship between the at least one input variable and tiie at least one internal 
variable whereby the relationship includes a cycle. 



55. (currently amended) A The logic synthesizer as defined in Claim 54, 
wherein tiie at least one internal variable is an output variable. 
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56. (currently amended) A The logic synthesizer as defined in Claim 54, 
wherein the relationship includes structured dependency between an input variable and an 
internal variable. 

57. (currently amended) A The logic method as defined in Claim 50, wherein 
the determined set of cvchc parameters are used in a logic synthesis process. 

58. (currently amended) A The logic synthesizer as defined in Claim 57, 
wherein the determined set of cvclic parameters are used in a structuring operation of the logic 
synthesis process. 

59. (currently amended) A The logic synthesizer as defined in Claim 58, 
wherein the structuring operation includes a substitution phase of the logic synthesis process. 

60. (currently amended) A The logic synthesizer as defined in Claim 50, 
wherein the synthesized cycUc combinational circuit is optimized. 

6 1 . (currently amended) A The logic synthesizer as defined in Claim 60, 
wherein the cvchc combinational circuit is optimized with regard to cost. 

62. (currently amended) A The logic synthesizer as defined in Claim 61, 
wherein the cost is measured as an area. 

63. (currently amended) A The logic synthesizer as defined in Claim 62, 
wherein the area is determined by a literal count. 

64. (currently amended) A The logic synthesizer as defined in Claim 62, 
wherein the area is determined by a gate count. 
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65. (currently amended) A The logic synthesizer as defined in Claim 60, 
wherein the cychc combinational circuit is optimized with regard to performance. 

66. (currently amended) A The logic synthesizer as defined in Claim 65, 
wherein the performance is measured as a delay of the cvcUc combinational circuit. 

67. (currently amended) A logic synthesizer comprising: 
a logic for determining a set of cvchc parameters: and 

a processor configured to synthesize a cvchc combinational circuit in accordance 

with the determined set of cyclic parameters: 

wherein the synthesized cyclic combinational circuit is optimized: and 

A synthesiz e r as defined in Claim 60, wherein the cyclic combinational circuit is 

optimized with regard to fault tolerance. 

68. (currently amended) A The logic synthesizer as defined in Claim 60, 
wherein the cyclic combinational circuit is optimized with regard to power consumption. 

69. (currently amended) A The logic synthesizer as defined in Claim 60, 
wherein the cyclic combinational circuit is optimized with regard to testability. 

70. (currently amended) A logic synthesizer comprising: 
a logic for determining a set of cychc parameters: and 

a processor configured to synthesize a cychc combinational circuit in accordance 
with the determined set of cychc parameters: 

A synth e siz e r as defined in Claim 50, wherein the processor creates a network 
with no cycles, and then inti-oduces cycles into the network and determines if the network is 
combinational, and then it repeats introducing cycles into the network until a desired cyclic 
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combinational circuity is implemented. 

71. (currently amended) A logic synthesizer comprising: 
a logic for determining a set of cyclic parameters; and 

a processor configured to synthesize a cyclic combinational circuit in accordance 
with the determined set of cyclic parameters: 

A synth e siz e r as defin e d in Claim 50, wherein the processor creates a densely 
interconnected network, and then excludes edges fi-om the densely interconnected network and 
determines if the densely interconnected network is combinational, and then repeats excluding 
edges from the densely intercoimected network until a desired cyclic combinational circuit is 
implemented. 
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